Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
نویسندگان
چکیده
منابع مشابه
Resource optimization for fault-tolerant quantum computing
Quantum computing offers the potential for efficiently solving otherwise classically difficult problems, with applications in material and drug design, cryptography, theoretical physics, number theory and more. However, quantum systems are notoriously fragile; interaction with the surrounding environment and lack of precise control constitute noise, which makes construction of a reliable quantu...
متن کاملFault-tolerant adder design in quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for faster speed, smaller size, and low power consumption than semiconductor transistor based technologies. Previously, adder designs based on conventional designs were examined for implementation with QCA technology. This paper utilizes the QCA characteristics to design a fault-tolerant adder that is more...
متن کاملHEURISTICS FOR COMBINATORIAL OPTIMIZATION Lecture 3 Metaheuristics for Construction Heuristics
Task: Pack all the items into a minimum number of unit-capacity bins An algorithm A is said to be a δ-approximation algorithm if it runs in polynomial time and for every problem instance π with optimal solution value OP T (π) minimization: A(π) OP T (π) ≤ δ δ ≥ 1 maximization: A(π) OP T (π) ≥ δ δ ≤ 1 A family of approximation algorithms for a problem Π, {A } , is called a polynomial approximati...
متن کاملFault-tolerant adder design in quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for faster speed, smaller size, and low power consumption than semiconductor transistor based technologies. Previously, adder designs based on conventional designs were examined for implementation with QCA technology. This paper utilizes the QCA characteristics to design a fault-tolerant adder that is more...
متن کاملFault Tolerant Planning: Complexity and Compilation
In the context of modeling and reasoning about agent actions, contingent and classical planning can often be respectively seen as adopting “extreme pessimism” and “extreme optimism” about the action outcomes. For many everyday scenarios of human reasoning (and thus for many types of autonomous systems), both these approaches are just too extreme. Following Jensen, Veloso, and Bryant (2004), we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PRX Quantum
سال: 2020
ISSN: 2691-3399
DOI: 10.1103/prxquantum.1.020312